package day26;

/**
 * @author aiPlusPlus
 * @version 1.0
 * @date 2022/11/26 22:30
 */

/**
 * 圆内一个 有效切割 ，符合以下二者之一：
 *
 * 该切割是两个端点在圆上的线段，且该线段经过圆心。
 * 该切割是一端在圆心另一端在圆上的线段。
 * 一些有效和无效的切割如下图所示。
 *
 *
 *
 * 给你一个整数 n ，请你返回将圆切割成相等的 n 等分的 最少 切割次数。
 *
 *
 *
 * 示例 1：
 *
 *
 *
 * 输入：n = 4
 * 输出：2
 * 解释：
 * 上图展示了切割圆 2 次，得到四等分。
 * 示例 2：
 *
 *
 *
 * 输入：n = 3
 * 输出：3
 * 解释：
 * 最少需要切割 3 次，将圆切成三等分。
 * 少于 3 次切割无法将圆切成大小相等面积相同的 3 等分。
 * 同时可以观察到，第一次切割无法将圆切割开。
 */
public class Solution2 {
    public int numberOfCuts(int n) {
        if(n==1){
            return 0;
        }
        return n%2==0?n/2:n;
    }
}
